2016年瑶海区小学区赛 谁是旗手

这是一道《很》简单的题目

难度普及T1

看一下题目：

时间限制 1000ms 内存限制 256MB

描述

小明和同学顺利闯过第一个关，参观并游玩了里面的项目。进入第二个智慧之门门主有提出了这样一个问题，同学们分属于不同的队伍，每支队伍活动的时候，都需要旗手，谁来作为各队伍中的旗手呢？智慧之门门主说是各队伍身高最高的同学作为该队伍旗手。

智慧之门中的队伍众多，每支队伍人数不一，如何提高选拨旗手的效率呢？小明是信息学奥林匹克社团的成员，大家一致推荐小明写一个程序，自动实现旗手的选定。

输入

第1行一个正整数n，表示队伍中同学的数目;

第2行共有n用空格隔开的正整数，x1,x2,……xn表示n个同学的身高。

输出

一个正整数，表示旗手的身高。

输入样例 1复制

5
112 87 114 79 75

输出样例1复制

114

提示

1<=n<=1000000

60<=x1,x2,……,xn<=180

首先，这题要你找最大值

找最大值的一种方法就是众所周知的：打擂台

但是只有10分······

#include<bits/stdc++.h>
using namespace std;
int a[1000005],n,i;
int main(){
    int max;
    cin>>n;
    for(i=0;i<n;i++){
    	cin>>a[i];
    	max=a[