已知数列{an},从中选取第i1项、第i2项、…、第im项(i1<i2<…<im),若ai1<ai2<…<aim,则称新数列ai1,ai2,…,aim为{an}的长度为m的递增子列.规定:数列{an}的任意一项都是{an}的长度为1的递增子列.
(Ⅰ)写出数列1,8,3,7,5,6,9的一个长度为4的递增子列;
(Ⅱ)已知数列{an}的长度为p的递增子列的末项的最小值为am0,长度为q的递增子列的末项的最小值为an0.若p<q,求证:am0<an0;
(Ⅲ)设无穷数列{an}的各项均为正整数,且任意两项均不相等.若{an}的长度为s的递增子列末项的最小值为2s-1,且长度为s末项为2s-1的递增子列恰有2s-1个(s=1,2,…),求数列{an}的通项公式.