Областная олимпиада по информатике 2018 года за 11 класс | Казахстанские олимпиады

Во второй строке дается $n$ целых положительных чисел $a_1, a_2, .., a_n$ ($1 \le a_i \le 100000$)

Примеры

Вход

5
14 10 12 6 15
8 8 9 9 15
4
4
5
6
7

Выход

2
4
2
0

Вход

3
6 2 8
8 8 4
2
2
3

Выход

2
2