SZC2026#1148. [GESP强化 2级] 水果盒

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小婷有 nn 盒水果,编号为 11nn,第 ii 盒中有 aia_i 个水果。小泽发现,每盒只装一种水果,并且水果种类按下面的顺序循环:

  • 1,4,7,1,4,7,\ldots 盒装苹果(Apple);
  • 2,5,8,2,5,8,\ldots 盒装香蕉(Banana);
  • 3,6,9,3,6,9,\ldots 盒装橙子(Orange)。

请计算哪一种水果的总数量最多。如果有多种水果并列最多,按 Apple、Banana、Orange 的顺序输出最靠前的一种。

输入格式

第一行一个整数 nn

第二行 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

输出 AppleBananaOrange

输入输出样例

2
2 8
Banana
3
5 1 10
Orange
7
3 9 2 7 9 6 8
Apple

数据范围

1n10001\le n\le 10001ai1001\le a_i\le 100