%N The number of permutations in the symmetric group S_n in which it is possible to find two disjoint increasing subsequences each with length equal to the length of the longest increasing subsequence of the permutation.
%C Only permutations whose longest increasing subsequence is at most n/2 need to be considered.
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Longest_increasing_subsequence_problem">Longest increasing subsequence problem</a>
%e a(3) = 1 because the only permutation whose longest increasing subsequence is 1 is [3,2,1] and this contains two disjoint increasing subsequences of length 1.
%e The a(4) = 5 permutations are:
%Y Cf. A047874, A047887, A167995.
%A _Ildar Gainullin_, Jan 30 2020