Oyun "Sərxoş"

Giriş

Birinci sətir bir tam ədəd $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5 ) ehtiva edir — hər bir oyunçunun kartlarının sayı.

İkinci sətir Vitalinin kartlarının dəyərlərini ehtiva edən $n$ müxtəlif tam ədəd $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 2 n$ 1 \le a_i \le 2n).

Çıxış

İki tam ədəd çıxarın — Vitalinin qazana biləcəyi minimum və maksimum xal sayı.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Qeyd

Birinci nümunədə Vitalinin kartları $1, 4, 5$ , Boğdanın isə $2, 3, 6$ -dır. Mümkün ssenarilərdən biri:

Vitali $1$ qoyur, Boğdan $6$ . Boğdan xal qazanır, çünki $1 < 6$ 1<6.
Vitali $4$ qoyur, Boğdan $2$ . Vitali xal qazanır, çünki $4 > 2$ 4>2.
Vitali $5$ qoyur, Boğdan $3$ . Vitali xal qazanır, çünki $5 > 3$ 5>3.

Vitali iki xal qazandı.

Başqa bir ssenari:

Vitali $1$ qoyur, Boğdan $2$ . Boğdan xal qazanır, çünki $1 < 2$ 1<2.
Vitali $4$ qoyur, Boğdan $6$ . Boğdan xal qazanır, çünki $4 < 6$ 4<6.
Vitali $5$ qoyur, Boğdan $3$ . Vitali xal qazanır, çünki $5 > 3$ 5>3.

Vitali bir xal qazandı.

Bütün variantları yoxladıqda, Vitalinin bir xaldan az və ya iki xaldan çox qazana bilməyəcəyinə əmin olmaq olar.

İkinci nümunədə Vitalinin kartları $4, 5, 6$ , Boğdanın isə $1, 2, 3$ -dür. Vitalinin hər hansı bir kartı Boğdanın hər hansı bir kartından böyükdür, buna görə də Vitali həmişə dəqiq $3$ xal qazanır.

Bal hesablama

$1 \leq n \leq 2000$ 1 \le n \le 2\,000 məhdudiyyətləri üçün düzgün işləyən həllər $40%$ xal qazanacaq. "'