Bessie 有 nnn 堆牌,每堆牌有 aia_iai 张。她一次可以将第 iii 堆到第 jjj 堆里打一张出去,求打完 nnn 堆牌最少的次数。
对于 100%100\%100% 的数据,1≤n≤105,0≤ai≤1051\le n\le 10^5,0\le a_i\le 10^51≤n≤105,0≤ai≤105。