#WT1003. 徐老师的合影照片

徐老师的合影照片

题目描述

今天徐老师和同学们一起出去春游,正准备回学校时,班主任临时告诉徐老师希望他可以给全班同学拍一个合照

班级里总共有 nn 个同学从左往右排成一队,每个同学有自己的身高,第 ii 个同学的身高为 aia_i

一般合照要好看的话都是在中间形成一个峰:类似于 [1,2,3,2,1][1,2,3,2,1] 这种形式,但是来接的大巴车马上就要到了,看着随意排成一队的同学们,再重新排队肯定是来不及了!

于是徐老师决定不让同学们再移动了,他可以将现在的队伍分成前中后三段,各拍一张照片。

其中第一张照片和最后一张照片中身高最高的同学身高,刚好等于中间这张照片中身高最矮的同学身高。

若能够拍出这样的照片,徐老师就可以用软件合成出一张完美的合照。

当然,在拍照时不能漏下班里任何一个同学。

现在时间紧急,徐老师只能向你求助,请你帮他计算一下他能否拍出这样的照片,若能,则告诉他从左往右三张照片中分别有多少人。

输入格式

输入第一行为一个正整数 TT 表示有多少组测试数据

对于每组测试数据满足:

  1. 输入第一行包含一个正整数 nn 表示有多少同学
  2. 输入第二行包含 nn 个正整数 a1,a2...ana_1,a_2...a_n 分别表示每个同学的身高

输出格式

对于每组测试数据:

第一行输出 YES 或者 NO 表示能否拍出这样的照片

若第一行输出为 YES,则在第二行输出三个正整数分别表示从左往右每张照片中的人数,若存在多种方案,输出字典序最小的那一组。

输出的 YESNO 不包含引号

Samples

3 
7 
4 2 2 3 4 2 4 
11
1 2 3 3 3 4 4 3 4 2 1 
8 
2 9 3 7 3 9 4 3
YES
4 1 2
YES
6 1 4
NO

数据范围

对于 30%30\% 的数据,T20,n20T \leq 20, n \leq 20

对于 60%60\% 的数据,$T \leq 100, 3 \leq n \leq 10^3, \sum{n} \leq 2 * 10^4$

对于 100%100\% 的数据,$T \leq 1000, 3 \leq n \leq 10^5, \sum{n} \leq 2 * 10^5,a_i \leq 10^9$

样例解释

对于第一组样例 [4,2,2,3,4,2,4][4,2,2,3,4,2,4]

分成三组 [4,2,2,3],[4],[2,4][4,2,2,3],[4],[2,4] 可以满足要求

从左往右三张照片人数分别为 4,1,24,1,2