终于，卡卡西过关斩将，从芭比阿姨家摘得了自己所需要的所有的字母水晶珠，她捧着
这些水晶珠，回到妈妈身边。妈妈高兴万分，摸着卡卡西的头说：“ 太棒了，宝贝，下面，你
想不想学习一种特别的制作项链的方式呢？” 卡卡西眨巴着水灵灵的大眼睛，好奇的问：“ 当
然想啦，怎么特别呢？” ，妈妈说：“ 这是一条很长而且独特的项链。这个项链需要由连接在一
起的各种大小不同的字母水晶珠制成，珠子中间不用线穿过。这就意味着珠子可能在任意的地
方断开。” 随后，妈妈把制作方式告诉了卡卡西……卡卡西可以选择她想要的连续一段的珠子。
但是做了不久她就发现了一个问题，相邻的字母水晶珠之间的连接并不是很好，可能会由于项
链自身的重量而使得它断开。项链断开时情况会很糟糕。因此，断开的点很重要。如果前面是
小的珠子，项链断裂的可能性要比前面是大珠子要大的多。爱动脑筋的卡卡西想要进一步测试
项链的稳定性。所以他需要一个程序以便决定断开珠子的最坏的那个点。
字母水晶项链是由一串 A = a1 a2 ... am序列组成，m 表示制成项链的珠子的个数。当项链围
成一圈时，最后一个字母 am就是 a1 的前驱（前一个）。第 i 个珠子比第 j 个珠子更容易断裂就
是说序列 ai ai+1 ... an a1 ... ai-1 的字典序小于序列 aj aj+1 ... an a1 ... aj-1 的字典序。序列 a1 a2 ... an 的字
典序小于序列 b1 b2 ... bn 的字典序就是存在一个整数 i，i<=n, 对于每个j（1 <= j < i）都要有 aj=bj
且 ai < bi。聪明的你能帮助卡卡西测试出项链的稳定性，完成她的生日梦想吗？