已知A[n]为整数数组，试写出实现下列运算的递归算法 (1) 求数组A中的最大整数。 (2) 求n个整数的和。 (3) 求n个整数的平均值。
第一行包含一个正整数n ()，表示数组的长度。
第二行包含n个整数，以空格分隔，表示数组A的元素。每个整数在[]范围内。
第一行输出数组A中的最大整数。
第二行输出数组A中所有n个整数的和。
第三行输出数组A中所有n个整数的平均值，结果保留两位小数。
样例输入
6 -2 5 3 9 -1 4
样例输出
9 18 3.00
保证求和结果在64位整数范围内