现在小明通过QQ群意外获得了Cfun公司未来n天的股票价格，并期望在前n-2天内完成购买（最后2天禁止买入，只能抛出）。现在小明的目标是最大化收益，请计算他第几天（从1开始）购买股票最合适。
输入
有两行。第1行是一个整数n（2<n<30），表示小明通过QQ群意外获得了Cfun公司未来n天的股票价格。第2行是n个整数，分别表示n天的股票价格。
输出
仅一行。一个整数，表示小明第几天（从1开始）购买股票最合适。
样例输入
15
80 73 90 75 85 82 96 73
样例输出
8
各位大神这道题用Python怎么做啊😭😭