不排序找出一个数组中的第二大的数

//找出一个整数数组中第二大的数，不需要排序

#include<stdio.h>

void main()

{
int a[100],i,n;

    printf("please input the num:\n");
scanf("%d",&n);
printf("please input:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
int max,secmax;
if(a[1]>=a[2])
{
max=a[1];
secmax=a[2];
}
else
{
max=a[2];
secmax=a[1];
}
for(i=3;i<=n;i++)
{
if(a[i]>=max)
{
secmax=max;
max=a[i];
}
if(a[i]<max && a[i]>secmax)
{
secmax=a[i];
}
}
printf("the second max num is:%d\n",secmax);

}