A371822 - cp's OEIS frontend

A371822 Triangle read by rows. Row n is the lexicographically earliest permutation of [n] that can be obtained from row n-1 by inserting the element n and optional cyclic shifting to maximize the pattern density.

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	2
7	3
8	1
9	4
10	2
11	2
12	5
13	3
14	1
15	4
16	2
17	5
18	3
19	6
20	1
21	4
22	3
23	6
24	1
25	4
26	7
27	2
28	5
29	2
30	5
31	8
32	3
33	6
34	1
35	4
36	7
37	6
38	1
39	9
40	4
41	7
42	2
43	5
44	8
45	3
46	7
47	2
48	10
49	5
50	8
51	3
52	6
53	1
54	9
55	4
56	7
57	2
58	10
59	5
60	8
61	3
62	11
63	6
64	1
65	9
66	4
67	8
68	3
69	11
70	6
71	1
72	9
73	4
74	12
75	7
76	2
77	10
78	5
79	11
80	6
81	1
82	9
83	4
84	12
85	7
86	2
87	10
88	5
89	13
90	8
91	3
92	11
93	6
94	1
95	14
96	9
97	4
98	12
99	7
100	2
101	10
102	5
103	13
104	8
105	3

[1, 1, 2, 3, 1, 2, 3, 1, 4, 2, 2, 5, 3, 1, 4, 2, 5, 3, 6, 1, 4, 3, 6, 1, 4, 7, 2, 5, 2, 5, 8, 3, 6, 1, 4, 7, 6, 1, 9, 4, 7, 2, 5, 8, 3, 7, 2, 10, 5, 8, 3, 6, 1, 9, 4, 7, 2, 10, 5, 8, 3, 11, 6, 1, 9, 4, 8, 3, 11, 6, 1, 9, 4, 12, 7, 2, 10, 5, 11, 6, 1, 9, 4, 12, 7, 2, 10, 5, 13, 8, 3, 11, 6, 1, 14, 9, 4, 12, 7, 2, 10, 5, 13, 8, 3]

cp's OEIS Frontend

A371822 Triangle read by rows. Row n is the lexicographically earliest permutation of [n] that can be obtained from row n-1 by inserting the element n and optional cyclic shifting to maximize the pattern density.

Table of values

List of values

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	2
7	3
8	1
9	4
10	2
11	2
12	5
13	3
14	1
15	4
16	2
17	5
18	3
19	6
20	1
21	4
22	3
23	6
24	1
25	4
26	7
27	2
28	5
29	2
30	5
31	8
32	3
33	6
34	1
35	4
36	7
37	6
38	1
39	9
40	4
41	7
42	2
43	5
44	8
45	3
46	7
47	2
48	10
49	5
50	8
51	3
52	6
53	1
54	9
55	4
56	7
57	2
58	10
59	5
60	8
61	3
62	11
63	6
64	1
65	9
66	4
67	8
68	3
69	11
70	6
71	1
72	9
73	4
74	12
75	7
76	2
77	10
78	5
79	11
80	6
81	1
82	9
83	4
84	12
85	7
86	2
87	10
88	5
89	13
90	8
91	3
92	11
93	6
94	1
95	14
96	9
97	4
98	12
99	7
100	2
101	10
102	5
103	13
104	8
105	3

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	2
7	3
8	1
9	4
10	2
11	2
12	5
13	3
14	1
15	4
16	2
17	5
18	3
19	6
20	1
21	4
22	3
23	6
24	1
25	4
26	7
27	2
28	5
29	2
30	5
31	8
32	3
33	6
34	1
35	4
36	7
37	6
38	1
39	9
40	4
41	7
42	2
43	5
44	8
45	3
46	7
47	2
48	10
49	5
50	8
51	3
52	6
53	1
54	9
55	4
56	7
57	2
58	10
59	5
60	8
61	3
62	11
63	6
64	1
65	9
66	4
67	8
68	3
69	11
70	6
71	1
72	9
73	4
74	12
75	7
76	2
77	10
78	5
79	11
80	6
81	1
82	9
83	4
84	12
85	7
86	2
87	10
88	5
89	13
90	8
91	3
92	11
93	6
94	1
95	14
96	9
97	4
98	12
99	7
100	2
101	10
102	5
103	13
104	8
105	3

n	a(n)
1	1
2	1
3	2
4	3
5	1
6	2
7	3
8	1
9	4
10	2
11	2
12	5
13	3
14	1
15	4
16	2
17	5
18	3
19	6
20	1
21	4
22	3
23	6
24	1
25	4
26	7
27	2
28	5
29	2
30	5
31	8
32	3
33	6
34	1
35	4
36	7
37	6
38	1
39	9
40	4
41	7
42	2
43	5
44	8
45	3
46	7
47	2
48	10
49	5
50	8
51	3
52	6
53	1
54	9
55	4
56	7
57	2
58	10
59	5
60	8
61	3
62	11
63	6
64	1
65	9
66	4
67	8
68	3
69	11
70	6
71	1
72	9
73	4
74	12
75	7
76	2
77	10
78	5
79	11
80	6
81	1
82	9
83	4
84	12
85	7
86	2
87	10
88	5
89	13
90	8
91	3
92	11
93	6
94	1
95	14
96	9
97	4
98	12
99	7
100	2
101	10
102	5
103	13
104	8
105	3