{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"萱萱有n根不同长度的棍子。一天,她把所有的棍子排成一行,表示为S1,S2,S3,...Sn。测量每根棍子Sk(1 \u003c\u003d k \u003c\u003d n)的长度后,她发现对于某些棍子Si和Sj(1 \u003c\u003d i \u003c j \u003c\u003d n),放置在Si和Sj之间的每根棍子都比Si长但比Sj短。\u003cbr\u003e\u003cbr\u003e现在给定S1,S2,S3,…Sn的长度,你需要找到最大的j - i值。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例包含两行。\u003cbr\u003e第1行:一个整数n(n \u003c\u003d 50000),表示棍子的数量。\u003cbr\u003e第2行:n个不同的正整数(不大于100000),表示每根棍子的长度。"}},{"title":"输出","value":{"format":"HTML","content":"在一行中输出最大的j - i值。如果不存在这样的i和j,则输出-1。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n5 4 3 6\r\n4\r\n6 5 4 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n-1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}