#!/usr/bin/env python
# coding=utf-8

def solve(arr):
    ans = [i for i in arr if i < 0]
    ant = [i for i in arr if i >= 0]
    if not ans:
        return sorted(arr)[0]
    length = len(ans)
    if length & 1 == 0:
        return sorted(ant)[0]
    else:
        return sorted(ans)[-1]