张三和李四用n堆石子在做游戏。n为偶数
游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。
张三和李四轮流进行，李四先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 直到把所有的石子取完，此时手中石子最多的玩家获胜。
假设张三和李四都发挥出最佳水平，当李四赢得比赛时输出lisi ，当张三赢得比赛时输出zhangsan

第一行为偶数n（n<=10000）
第二行为n个正整数，代表每堆石子的数量

李四赢的话输出lisi
张三赢的话输出zhangsan

李四先开始，只能拿前 5 颗或后 5 颗石子 。
假设他取了前 5 颗，这一行就变成了 [3,4,5] 。
如果张三拿走前 3 颗，那么剩下的是 [4,5]，李四拿走后 5 颗赢得 10 分。
如果张三拿走后 5 颗，那么剩下的是 [3,4]，李四拿走后 4 颗赢得 9 分。
这表明，取前 5 颗石子对李四来说是一个胜利的举动，所以李四赢

27初级算法-经典动态规划 36数学思维构造题