E. Oyun "Sərxoş"

"'markdown Vitali və Boğdanın $2n$ kartı var. Hər bir kartın dəyəri $1$-dən $2n$-ə qədərdir və hər dəyər yalnız bir kartda mövcuddur.

Vitaliyə bu kartlardan $n$ ədədi verilib, qalanları isə Boğdana.

Onlar "Piyanist" oyununu oynayırlar: kartlarını qarışdırıb öz dəstələrindən yuxarıdakı kartı götürürlər. Kimin kartının dəyəri daha böyükdürsə, o, xal qazanır. Onlar kartlar bitənə qədər, yəni $n$ raund oynayırlar.

Vitalinin qazana biləcəyi minimum və maksimum xal sayını müəyyən edin.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($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$ ($1\le a_i\le 2n$).

Çıxış verilənləri

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

Nümunələr

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:

1. Vitali $1$ qoyur, Boğdan $6$. Boğdan xal qazanır, çünki $1<6$.

2. Vitali $4$ qoyur, Boğdan $2$. Vitali xal qazanır, çünki $4>2$.

3. Vitali $5$ qoyur, Boğdan $3$. Vitali xal qazanır, çünki $5>3$.

Vitali iki xal qazandı.

Başqa bir ssenari:

1. Vitali $1$ qoyur, Boğdan $2$. Boğdan xal qazanır, çünki $1<2$.

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

3. Vitali $5$ qoyur, Boğdan $3$. Vitali xal qazanır, çünki $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.

Qiymətləndirmə

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