Rəqəmlərin medianı

Müxtəlif ədədlər toplusunun medianı elə bir m ədədidir ki, m-dən böyük ədədlərin sayı m-dən kiçik ədədlərin sayına bərabərdir. Məsələn, {1, 4, 2, 5, 7} çoxluğunun medianı 4 olacaq, çünki 4-dən böyük iki ədəd var (5 və 7) və 4-dən kiçik iki ədəd var (1 və 2). {1, 5, 8, 3} çoxluğunun medianı yoxdur, çünki onun heç bir elementi yuxarıda göstərilən şərtlərə cavab vermir.

Giriş verilənləri

Giriş faylının tək sətirində n (n ≤ 1000) müxtəlif təbii ədədlər verilir, hər biri 1000-dən çox olmayan.

Çıxış verilənləri

Giriş ədədlərinin medianını çıxarın. Əgər median mövcud deyilsə, -1 çıxarın.

Nümunələr