import java.util.*;
public class Main {
public static void main
(String[] args
) {
Scanner sc
= new Scanner
(System.
in);
int n = sc.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
int L = sc.nextInt();
int R = sc.nextInt();
int required = R - L + 1;
Map
<Integer,Integer
> freq
= new HashMap
<>();
int distinct = 0;
int left = 0;
// arr = 1 2 2 3 2 4 5 5 3 4 6 and l = 3, r = 5 i need to catch 5, 3, 4
// i have to be able to move on from local min(3,2,4,5), i also need to make sure only the elements
// i care about are in window, if i find a good satisfying window,
// i still need to move on from it n explore others
for(int right = 0; right < n; right++) {
if(arr[right] >= L && arr[right] <= R) {
freq.put(arr[right], freq.getOrDefault(arr[right], 0) + 1);
if(freq.get(arr[right]) == 1) {
distinct++;
}
}
//we want to maintain the window in hashmap, i only insert the elem from l to r and if the size of hashmap
// is l-r+1 then we found a window where all l to r present, now just count the length of window
// and start to remove the elem that r in window >l and <r so we can find some new window within the window
// if we find a new window within window then its smaller and will be counted coz of while condition
// since distinct still = required
while(distinct == required){
ans
= Math.
min(ans, right
-left
+1); if(arr[left] >= L && arr[left] <= R) {
freq.put(arr[left], freq.get(arr[left]) - 1);
if(freq.get(arr[left]) == 0) {
freq.remove(arr[left]);
distinct--;
}
}
left++; // inc window to explore new
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgaW50W10gYXJyID0gbmV3IGludFtuXTsKCiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBhcnJbaV0gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgfQoKICAgICAgICBpbnQgTCA9IHNjLm5leHRJbnQoKTsKICAgICAgICBpbnQgUiA9IHNjLm5leHRJbnQoKTsKCiAgICAgICAgaW50IHJlcXVpcmVkID0gUiAtIEwgKyAxOwoKICAgICAgICBNYXA8SW50ZWdlcixJbnRlZ2VyPiBmcmVxID0gbmV3IEhhc2hNYXA8PigpOwoKICAgICAgICBpbnQgZGlzdGluY3QgPSAwOwogICAgICAgIGludCBsZWZ0ID0gMDsKICAgICAgICBpbnQgYW5zID0gSW50ZWdlci5NQVhfVkFMVUU7CgogICAgICAgIC8vIGFyciA9IDEgMiAyIDMgMiA0IDUgNSAzIDQgNiBhbmQgbCA9IDMsIHIgPSA1IGkgbmVlZCB0byBjYXRjaCA1LCAzLCA0CiAgICAgICAgLy8gaSBoYXZlIHRvIGJlIGFibGUgdG8gbW92ZSBvbiBmcm9tIGxvY2FsIG1pbigzLDIsNCw1KSwgaSBhbHNvIG5lZWQgdG8gbWFrZSBzdXJlIG9ubHkgdGhlIGVsZW1lbnRzIAogICAgICAgIC8vIGkgY2FyZSBhYm91dCBhcmUgaW4gd2luZG93LCBpZiBpIGZpbmQgYSBnb29kIHNhdGlzZnlpbmcgd2luZG93LCAKICAgICAgICAvLyBpIHN0aWxsIG5lZWQgdG8gbW92ZSBvbiBmcm9tIGl0IG4gZXhwbG9yZSBvdGhlcnMKICAgICAgICBmb3IoaW50IHJpZ2h0ID0gMDsgcmlnaHQgPCBuOyByaWdodCsrKSB7CiAgICAgICAgICAgIGlmKGFycltyaWdodF0gPj0gTCAmJiBhcnJbcmlnaHRdIDw9IFIpIHsKICAgICAgICAgICAgICAgIGZyZXEucHV0KGFycltyaWdodF0sIGZyZXEuZ2V0T3JEZWZhdWx0KGFycltyaWdodF0sIDApICsgMSk7CiAgICAgICAgICAgICAgICBpZihmcmVxLmdldChhcnJbcmlnaHRdKSA9PSAxKSB7CiAgICAgICAgICAgICAgICAgICAgZGlzdGluY3QrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAvL3dlIHdhbnQgdG8gbWFpbnRhaW4gdGhlIHdpbmRvdyBpbiBoYXNobWFwLCBpIG9ubHkgaW5zZXJ0IHRoZSBlbGVtIGZyb20gbCB0byByIGFuZCBpZiB0aGUgc2l6ZSBvZiBoYXNobWFwCiAgICAgICAgICAgIC8vIGlzIGwtcisxIHRoZW4gd2UgZm91bmQgYSB3aW5kb3cgd2hlcmUgYWxsIGwgIHRvIHIgcHJlc2VudCwgbm93IGp1c3QgY291bnQgdGhlIGxlbmd0aCBvZiB3aW5kb3cgCiAgICAgICAgICAgIC8vIGFuZCBzdGFydCB0byByZW1vdmUgdGhlIGVsZW0gdGhhdCByIGluIHdpbmRvdyA+bCBhbmQgPHIgc28gd2UgY2FuIGZpbmQgc29tZSBuZXcgd2luZG93IHdpdGhpbiB0aGUgd2luZG93CiAgICAgICAgICAgIC8vIGlmIHdlIGZpbmQgYSBuZXcgd2luZG93IHdpdGhpbiB3aW5kb3cgdGhlbiBpdHMgc21hbGxlciBhbmQgd2lsbCBiZSBjb3VudGVkIGNveiBvZiB3aGlsZSBjb25kaXRpb24gCiAgICAgICAgICAgIC8vIHNpbmNlIGRpc3RpbmN0IHN0aWxsID0gcmVxdWlyZWQKICAgICAgICAgICAgd2hpbGUoZGlzdGluY3QgPT0gcmVxdWlyZWQpewogICAgICAgICAgICAgICAgYW5zID0gTWF0aC5taW4oYW5zLCByaWdodC1sZWZ0KzEpOwogICAgICAgICAgICAgICAgaWYoYXJyW2xlZnRdID49IEwgJiYgYXJyW2xlZnRdIDw9IFIpIHsKICAgICAgICAgICAgICAgICAgICBmcmVxLnB1dChhcnJbbGVmdF0sIGZyZXEuZ2V0KGFycltsZWZ0XSkgLSAxKTsKICAgICAgICAgICAgICAgICAgICBpZihmcmVxLmdldChhcnJbbGVmdF0pID09IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgZnJlcS5yZW1vdmUoYXJyW2xlZnRdKTsKICAgICAgICAgICAgICAgICAgICAgICAgZGlzdGluY3QtLTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBsZWZ0Kys7IC8vIGluYyB3aW5kb3cgdG8gZXhwbG9yZSBuZXcKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYW5zKTsKICAgIH0KfQ==