“能掌握土地公的人,就能稱霸大富翁四“
有跟搗蛋玩過遊戲的人都明白,搗蛋是一個惡劣的玩家。最會有仇報仇沒仇練拳頭、扯大家後腿、說謊不臉紅。曾經因為kerker花3塊錢拆了他的教堂,而花了7塊錢去拆kerker的龍門。或者是一直守住第四層夢境,直到call game大家才發現原來是第一層夢境。或是不斷的幫對方擴張城堡,讓別人遊戲結束時還合不起來。
有一天,搗蛋破解了大富翁四,寫了一個有趣的外掛:每次可以挑選兩個不同的玩家,使得一方的資產減1,另一方的資產加1。(資產可以是負的,因為大富翁四的程式設計師寫爛了。)這動作可以作無限多次。
現在搗蛋想要讓這遊戲玩得盡量久一點,於是決定偷偷把大家的資產調成一樣。請你寫個程式幫搗蛋確認一下,這外掛最多可以將幾名玩家調成相同的資產。
p.s.1: 你猜得出第一段是講哪三款桌遊嗎?科科
p.s.2: 寫出爛程式不打緊,就怕被人家發現,像是大富翁四的程式設計師寫的爛Bug一樣被流傳下來~(珍惜生命,請愛用long long。如圖)
有好幾組測試資料。
每一組測試資料第一個正整數n (1 ≤ n ≤ 100000),代表玩家的數量。
第二行有n個整數,以空白間隔,表示第i個玩家的資產。(0 ≤ |ai| ≤ 10000)
針對每組測資,輸出一個整數。代表使用多次外掛之後,最多可以讓幾名玩家的資產相同。