该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

请你实现一个函数 Max，该函数传入一个数组 $a$ 以及这个数组的长度 $n$，返回这个数组最大的值。

主函数已经实现好了，你无法更改。你只需要在合适的地方实现函数即可。

复制下面的内容，在你的编译器中利用该部分代码按要求完成

#include <iostream>
using namespace std;
int Max(int a[], int n) {

}


int main() {
	int n, a[100010];
	cin >> n;
	
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	
	cout << Max(a, n) << endl;
	return 0;
}

输入格式

第一行输入一个整数 $n$，

接下来一行输入 $n$ 个整数，用空格隔开。

输出格式

输出数组中最大的值。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

5
1 3 5 7 9

样例输出

9