Тавсифи масъала

Дано як адади целӣ $n$ ва массиви аз $n$ ададҳои целӣ. Иҷозат дода мешавад, ки ҳар қадаре, ки лозим бошад, амали зеринро иҷро кунед: як унсури массивро интихоб кунед ва онро ба 1 зиёд кунед.

Таъриф кунед, ки минималии шумораи чунин амалиёт, ки барои он, ки ҳамаи унсурҳои массив баробар шаванд, чӣ қадар аст.

Формати Воридот

Дар қатори аввал адади целии $n$ - шумораи унсурҳои массив $(1 \le n \le 10^5)$ оварда шудааст. Дар қатори дуюм $n$ ададҳои целии табиӣ - унсурҳои массив оварда шудаанд. Арзиши ададҳо аз $10^9$ зиёд нест.

Формати Хуруҷ

Шумораи минималии чунин амалиётро, ки барои он, ки ҳамаи унсурҳои массив баробар шаванд, бароварда кунед.

Мисолҳо

Мисол 1

Вуруд

2
1 9

Баромад

Мисол 2