小明有n袋糖果，排成一个圈，其中顺时针数第i袋糖果有非负整数ai个，3 ≤n≤ 10000,0≤q < 10000，第i袋糖果和第i+1袋糖果位置相邻(1≤i< n)，第n袋和第1袋相邻。
之后，小明把每个比相邻两个位置糖果数量都更多的袋子画上了记号
然后，小明把每个画了记号的袋子的糖果取出一半(向下取整)吃掉，把袋子里剩余的糖果都倒进桶里。
最后，小明会把桶里的糖果平均地放回 n 个袋子，多余的无法平分的部分也,吃掉,
请你算出小明总共吃了多少个糖果，以及结束之后糖果最多的一袋有多少个糖果。
输入第一行一个正整数 n 表示袋子数。
输入第二行 n 个由空格隔开的正整数 a1,a2,...,an, 依次表示每一袋糖果一开始的数量,
输出一行两个整数，用空格隔开，依次表示小明总共吃的糖果数量和结束之后糖果最多的一袋的数量
4 2 5 4 7
8 5
样例1解释
有 4袋，一开始糖果数是 2,5,4,7。被标记的袋子是第 2,4 袋。
第2袋题5个，吃掉2个，放桶里3个。
第4袋有7个，吃掉3个，放桶里4个。
桶里一共3+4=7个，放回每个袋子1 个，多余3个吃掉。
总共吃掉 2+3+3=8个，且最后每个袋子数量依次是 3,1,5,1，最多的是 5 个。
数据范围3≤n≤10000，10000，0≤a≤10000
本题时间限制为1秒，空间限制为 256MB.
