HENRY, Circuit Judge.
On November 23, 1996, a jury found the defendant, Ricco Prentiss, guilty of one count of arson in violation of 18 U.S.C. §§ 81 and 1152. In this appeal, Mr. Pren-tiss raises the following six arguments: (1) the district court lacked subject matter jurisdiction because the government failed to allege or establish, as a prerequisite to federal jurisdiction, the Indian or non-Indian status of the defendant and victim; (2) the indictment was insufficient because it failed to allege his Indian or non-Indian status and the Indian or non-Indian status of the victim; (3) there was insufficient evidence in this case to support his conviction because the government failed to prove the Indian or non-Indian status of the defendant or victim; (4) the district court erroneously allowed the government to mischaracterize evidence and appeal to gender bias in closing arguments; (5) the district court erred in giving an Allen instruction that did not refer to the government’s burden of proof; and (6) the district court erred when it required Mr. Prentiss to pay restitution for the burned dwelling.
We exercise jurisdiction pursuant to 28 U.S.C. § 1291 and find that Mr. Prentiss’s indictment was insufficient because it failed to allege the Indian or non-Indian status of the defendant and victim, essential elements of a conviction for arson under 18 U.S.C. §§ 81 and 1152. Because the conviction was based upon an indictment which failed to allege an essential element, it violated Mr. Prentiss’s Fifth Amendment right to be tried upon charges found by a grand jury. Accordingly, we vacate Mr. Prentiss’s conviction.
I. BACKGROUND
Mr. Prentiss and his wife of seven years, Cynthia Dórame, lived in a home owned by Domingo Vigil. In the early morning hours of November 23, 1996, firefighters responded to a fire at Mr. Vigil’s house, located on the Tesuque Indian Pueblo in Indian country. When firefighters arrived on the scene, Mr. Prentiss was home caring for his three young children and the two children of a family friend, Karen Cata. Eventually, the fire was extinguished.
Immediately upon extinguishing the fire, the firefighters became suspicious about its origin. Testimony established that in basic firefighting courses, a firefighter learns that one rarely finds fires in multiple locations within a single building. See Rec. vol. Ill, at 166. In this case, firefighters encountered two “virtually identical” fires in the closets of two separate, non-adjacent back bedrooms. Id. Each fire consisted of a pile of clothing approximately two-and-a-half feet high with flames flickering one-and-a-half feet in height. The fires burned only on the surface of the piles of clothing, so firefighters [963]*963concluded that no accelerant had been used.
Upon further investigation, firefighters discovered additional suspicious circumstances regarding the cause of the fire. They noticed a hole in the wall of a hallway, approximately four to five feet above the floor and directly above an electrical wall outlet. See id. at 175, 266. Immediately above the hole, a line of soot extended toward the ceiling. The fire investigator testified that the line of soot evinced direct flame impingement, as though someone had held a series of matches in the hole. See id. at 273-75. The electrical wall outlet below the hole also showed evidence of soot patterns reflecting flame impingement. See id. at 270-71. Fire investigators found several burned matches in the wall on top of the electrical outlet box. See id. at 176, 273-75. The outlet showed no sign of the sparking and arcing that one would have expected had the electrical socket itself failed. See id. at 274-75.
After the fire was extinguished, Mr. Prentiss made several inconsistent statements to firefighters. For example, the government presented evidence that Mr. Prentiss told fire investigators that he was watching a boxing match on HBO immediately before the fire. See Rec. vol. Ill, at 177, 228. However, records from HBO revealed that the boxing match had ended approximately two hours before the fire was reported. See id. at 178, 314-15.
Mr. Prentiss was indicted for one count of arson on June 4, 1997, and the case went to trial on October 30, 1997. At trial, the government argued that Mr. Prentiss attempted to start a fire in the wall socket and disguise it as a problem in the house’s electrical system, and that, failing at this attempt, he started fires in the closets.
At the close of the government’s case-in-chief, the parties stipulated that Mr. Vigil’s home was located within the exterior boundaries of the Tesuque Indian Pueblo, north of Santa Fe, New Mexico, and that Mr. Vigil was a member of the Tesuque Pueblo. The court read the following stipulations to the jury:
The residence located at Route 11, Box 50 TP Tesuque Pueblo, New Mexico, [at] which [the] Defendant Ricco Devon Prentiss resided on November 22 and 23, 1996, is within the confines of the Tesuque Pueblo in Indian Country.
[T]he above described residence [is] owned by Domingo Vigil who is a member of the Tesuque Pueblo.
Id, at 327.
After the defense presented its case, arguing that one of the children started the fires, the jury heard closing arguments. The government asked the jury to infer that Mr. Prentiss’s motive for committing arson was his frustration with the lack of control over his own life. Mr. Prentiss, the government urged, burned the house because of this frustration and to elicit attention. See Rec. vol. IV, at 520-23.
The case was submitted to the jury at the conclusion of the two-day trial. After approximately seven hours of deliberation over two days, the jury indicated it would be unable to reach a unanimous verdict. See Rec. vol. I (Pleadings), doc. 49. The district judge conferred with counsel, then gave the jury an Allen charge, instructing the jury to continue with deliberations (without surrendering honest conviction) and attempt to arrive at a verdict. See Rec. vol. I (Trial Transcript), at 4-6; Allen v. United States, 164 U.S. 492, 17 S.Ct. 154, 41 L.Ed. 528 (1896). After over an hour of continued deliberation, the jury returned a verdict of guilty.
II. ANALYSIS
Mr. Prentiss presents his first two arguments — lack of subject matter jurisdiction and sufficiency of the indictment — as separate issues. However, the underlying assertion is the same for each issue: the indictment failed to allege Mr. Prentiss’s Indian or non-Indian status and the Indian [964]*964or non-Indian status of the victim, which are necessary elements for his federal arson conviction under 18 U.S.C. § 1152.1 Accordingly, we will treat Mr. Prentiss’s challenges together as a challenge to the sufficiency of the indictment.
A. Sufficiency of Indictments Generally
We review a challenge to the sufficiency of an indictment de novo. See United States v. Dashney, 117 F.3d 1197, 1205 (10th Cir.1997). Rule 7(c)(1) of the Federal Rules of Criminal Procedure provides “[t]he indictment or the information shall be a plain, concise and definite written statement of the essential facts constituting the offense charged.” Under this rule, “[cjonvictions are no longer reversed because of minor and technical deficiencies which did not prejudice the accused[, and] [t]his has been a salutary development in the criminal law.” Russell v. United States, 369 U.S. 749, 763, 82 S.Ct. 1038, 8 L.Ed.2d 240 (1962). However, “the substantial safeguards to those charged with serious crimes cannot be eradicated under the guise of technical departures from the rules.” Id.
Accordingly, we have held that “[a]n indictment is sufficient if it contains the elements of the offense charged, putting the defendant on fair notice of the charges against which he must defend, and if it enables a defendant to assert [a double jeopardy defense].” United States v. Poole, 929 F.2d 1476, 1478 (10th Cir.1991) (quotations omitted). Focusing on the issue disputed in this case, “[a] criminal conviction will not be upheld if the indictment upon which it is based does not set forth the essential elements of the offense.” United States v. Gayle, 967 F.2d 483, 485 (11th Cir.1992) (en banc); United States v. Brown, 995 F.2d 1493, 1505 (10th Cir.1993). This requirement serves two fundamental functions:
First, it informs the defendant of the nature and cause of the accusation as required by the Sixth Amendment of the Constitution. Second, it fulfills the Fifth Amendment’s indictment requirement, ensuring that a grand jury only return an indictment when it finds probable cause to support all the necessary elements of the crime.
Gayle, 967 F.2d at 485; see also United States v. Hooker, 841 F.2d 1225, 1230 (4th Cir.1988) (“The requirement of notice derives from the defendant’s Sixth Amendment right to be informed of the nature and cause of the accusation.... [The requirement of the] inclusion of all elements ... derives from the Fifth Amendment, which requires that the grand jury have considered and found all elements to be present.”); United States v. Radetsky, 535 F.2d 556, 562 (10th Cir.) (holding that a sufficient indictment “is of paramount importance” and “required ... to avoid [a] conviction on facts not found, or perhaps not even presented to, the grand jury that indicted [the defendant]”), cert. denied, 429 U.S. 820, 97 S.Ct. 68, 50 L.Ed.2d 81 (1976), overruled in part on other grounds, United States v. Daily, 921 F.2d 994, 1004 & n. 11 (10th Cir.1990); U.S. Const, amend. V (“No person shall be held to answer for a capital, or otherwise infamous crime, unless on a presentment or indictment of a Grand Jury.”); U.S. Const, amend. VI (“In all criminal prosecutions, the accused shall enjoy the right ... to be informed of the nature and cause of the accusation.”).
[965]*965Narrowing the inquiry to the Fifth Amendment,
it is not enough that the grand jury concludes that the defendant should be prosecuted for violating a particular statute; rather, the indictment must also allege every element of the offense. Only in this way is any assurance furnished that the grand jury found probable cause to believe that the defendant in fact committed acts constituting the offense in question.
United States v. Deisch, 20 F.3d 139, 145—46 (5th Cir.1994).
To be sufficient, an indictment must allege each material element of the offense; if it does not, it fails to charge that offense. This requirement stems from one of the central purposes of an indictment: to ensure that the grand jury finds probable cause that the defendant has committed each element of the offense, hence justifying a trial, as required by the Fifth Amendment.
United States v. Cabrera-Teran, 168 F.3d 141, 143 (5th Cir.1999) (emphasis added). The omission of an element is “such a critical omission” that the Federal Rules of Criminal Procedure require it to “be noted by an appellate court sua sponte.” Brown, 995 F.2d at 1504 (citing United States v. Meacham, 626 F.2d 503, 509 (5th Cir.1980) (stating that the language of Fed. R.Crim.P. 12(b)(2) requires that failure of indictment to charge an offense be noticed by district courts and appellate courts sua sponte)); see also United States v. Showp, 608 F.2d 950, 960 (3d Cir.1979) (stating the general rule that courts must notice an indictment’s defect in failing to charge a federal offense as jurisdictional).
Mr. Prentiss challenges the sufficiency of his indictment after a jury found him guilty of arson. “[Ajfter a verdict or plea of guilty, every intendment must be indulged in support of the indictment or information and such a verdict or plea cures mere technical defects.... ” Clay v. United States, 326 F.2d 196, 198 (10th Cir.1963). “[WJhere there is a post-verdict challenge to an indictment asserting the absence of an element of the offense, it has been held the indictment will be sufficient if it contains ‘words of similar import’ to the element in question.” United States v. Brown, 995 F.2d at 1505 (quoting United States v. Vogt, 910 F.2d 1184, 1201 (4th Cir.1990)). However, even if challenged after a verdict, “the failure of the indictment to allege all the essential elements of an offense ... is a jurisdictional defect requiring dismissal, despite citation of the underlying statute in the indictment.” Id. (citing United States v. Crockett, 812 F.2d 626, 629 & n. 3 (10th Cir.1987)). This type of fundamental defect cannot be cured by the absence of prejudice to the defendant or a jury instruction.2
Reviewing the indictment in this case, the government does not argue that the indictment contains “words of similar import,” Brown, 995 F.2d at 1505, and we see no possible interpretation that the Indian status of the defendant and victim appear in any form in the body of the indictment. In fact, the indictment fails to allege a victim altogether, let alone the Indian status of the victim. Therefore, the issue is [966]*966whether the Indian status of the defendant and victim are essential elements under 18 U.S.C. § 1152.
For the reasons set forth below, we hold that the Indian status of the defendant and victim are essential elements under 18 U.S.C. § 1152, which must be alleged in the indictment and established by the government at trial. Because Mr. Prentiss’s indictment did not allege these elements, it is insufficient. Mr. Prentiss was, therefore, deprived of his Fifth Amendment right to a grand jury finding of all elements of the charged offense.
B. The Indian Status of the Defendant and Victim are Essential Elements under 18 U.S.C. § 1152.
The statute at issue in this case is the “Indian Country Crimes Act,” codified at 18 U.S.C. § 1152.3 This jurisdictional statute essentially makes a crime occurring within Indian country a federal crime only if the crime occurred between an Indian and a non-Indian; i.e., the crime must be what courts have termed “interracial.”4 The statute states:
Except as otherwise expressly provided by law, the general laws of the United States as to the punishment of offenses committed in any place within the sole and exclusive jurisdiction of the United States, except the District of Columbia, shall extend to Indian Country.
This section shall not extend to offenses committed by one Indian against the person or property of another Indian, nor to any Indian committing any offense in the Indian country who has been punished by the local law of the tribe, or to any case where, by treaty stipulations, the exclusive jurisdiction over such offenses is or may be secured to the Indian tribes respectively.
18 U.S.C. § 1152. Further, contrary to the express language of the statute, the Supreme Court, interpreting the predecessor of the Indian Country Crimes Act,5 [967]*967held in United States v. McBratney, 104 U.S. 621, 624, 26 L.Ed. 869 (1881), discussed infra, that a crime between two non-Indians was not a federal crime under 18 U.S.C. § 1152. Thus, 18 U.S.C. § 1152 generally applies only to interracial crimes; that is, crimes by a non-Indian against an Indian, or vice versa, that occur within Indian country.6
Federal criminal jurisdiction is limited by federalism concerns; states retain primary criminal jurisdiction in our system. See U.S. Const, amend. X. Accordingly, resolution of whether the Indian status of the defendant and victim are elements or exceptions requires an analysis of the interaction between 18 U.S.C. § 81, which defines the crime of arson under federal law, 18 U.S.C. § 7, which defines the special maritime and territorial jurisdiction of the United States, and 18 U.S.C. § 1152. Analyzing these federal criminal statutes, it is apparent that, in order to state a crime under 18 U.S.C. § 1152, the government must allege more than that the crime occurred within Indian country.
Title 18 U.S.C. § 81, the statute under which Mr. Prentiss was charged, makes it a crime, “within the special maritime and territorial jurisdiction of the United States ... [to] willfully and maliciously set[ ] fire to or burn[ ], or attempt[ ] to set fire to or burn any building.” Under this statute, the fact that the crime occurred within the jurisdiction of the United States is an element of the crime that must be alleged in the indictment and established at trial.
Generally, 18 U.S.C. § 7, which defines the special maritime and territorial jurisdiction of the United States, provides the specific jurisdictional element the government must allege and prove in order to establish federal jurisdiction. Accordingly, under § 7, the government must establish the essential jurisdictional element, e.g., that the federal crime occurred in a federal prison or on a federal military installation. See United States v. Roberts, 185 F.3d 1125, 1139 (10th Cir.1999) (citing United States v. Hernandez-Fundora, 58 F.3d 802, 812 (2d Cir.1995) (assault in a federal prison); United States v. Wamen, 984 F.2d 325, 327 (9th Cir.1993) (assault on a military installation)). While the court may determine, as a matter of law, the existence of federal jurisdiction over a geographic area, whether the locus of the offense is within that area is an essential element that must be resolved by the trier of fact. See id.
However, Indian country is not simply a “place within the sole and exclusive jurisdiction of the United States,” and 18 U.S.C. § 7 does not extend federal jurisdiction to crimes committed in Indian country. See, e.g., United States v. Wheeler, 435 U.S. 313, 324, 98 S.Ct. 1079, 55 L.Ed.2d 303 (1978) (“statutes establishing federal criminal jurisdiction over crimes involving Indians have recognized an Indian tribe’s jurisdiction over its members”); United States v. McBratney, 104 U.S. 621, 624, 26 L.Ed. 869 (1881) (holding that jurisdiction of a crime committed in Indian country between two non-Indians was state rather than federal crime); Draper v. United States, 164 U.S. 240, 17 S.Ct. 107, 41 L.Ed. 419 (1896) (“the reservation was not within the sole and exclusive jurisdiction of the United States, as the indictment fails to charge that the crime was commit[968]*968ted by an Indian”). Congress, had it wanted to extend federal criminal jurisdiction to Indian country, could simply have amended 18 U.S.C. § 7 to include' Indian country. Instead, Congress exercised “broad respect for tribal sovereignty, particularly in matters affecting only Indians” and limited federal jurisdiction over Indian country to interracial crimes. Cohen, su-fra note 3, at 290.
Although the first paragraph of § 1152 appears to broadly grant complete and exclusive federal jurisdiction over Indian country, the coverage of § 1152 is far more limited than the first paragraph suggests. For crimes involving Indians, Congress was forced to consider the competing interests of three sovereigns — the United States, the Indian tribes, and the states. Thus, respecting tribal sovereignty, Congress extended federal jurisdiction under § 1152 only to areas it believed implicated its own sovereignty, leaving state sovereignty matters to the states and tribal sovereignty matters to the tribes.
These concerns are reflected by the Supreme Court’s holding in United States v. McBratney, 104 U.S. 621, 26 L.Ed. 869 (1881). In McBratney, contrary to the language of the statute, the Supreme Court held that a crime between two non-Indians in Indian country was not a federal crime under the predecessor of 18 U.S.C. § 1152. See id. at 624, 26 L.Ed. 869. The Court paid little attention to the text of the predecessor to § 1152, relying instead on the interplay between state sovereignty vis á vis the federal government and the Indian tribes. In addition to sovereignty concerns, later cases suggest that, as the federal government is considered the guardian of the Indian tribes, the non-ward status of a non-Indian defendant and victim divests the federal government of any interest in them prosecution or protection, despite the occurrence of the crime in Indian country.7
Accordingly, under § 1152, contrary to the language of the statute but consistent with constitutional, sovereignty, and trustee concerns, crimes within Indian country that did not involve an Indian are, therefore, state crimes, see, e.g., McBratney, 104 U.S. 621, 26 L.Ed. 869, crimes between an Indian and a non-Indian are federal crimes, and crimes exclusively between Indians are, with some exception, matters of tribal law rather than state or federal law.8
[969]*969Thus, unless the arson occurred both (1) within Indian country, and (2) between an Indian and a non-Indian, it is not a crime under federal law and the federal courts have no jurisdiction to hear the case. The government must allege and prove more than simply that the crime occurred within Indian country; otherwise, “there can be no federal crime.” Hugi v. United States, 164 F.3d 378, 381 (7th Cir.1999) (explaining the nature of jurisdictional elements in relation to subject matter jurisdiction and stating “that proof of [a jurisdictional element] is no different from proof of any other element of a federal crime”). Accordingly, we hold that the Indian status of the defendant and victim are essential elements of a crime under 18 U.S.C. § 1152 that must be alleged in the indictment and proven at trial.
This holding is consistent with the Supreme Court’s historical treatment of 18 U.S.C. § 1152 in cases stating that the government must prove the Indian status of the defendant and victim. The Supreme Court has referred in passing to the Indian status of the defendant and victim as “exceptions.” However, when specifically speaking to the issue, the Court has expressly stated that the government has the burden of proving the Indian status of the defendant and victim.
For example, in Smith v. United States, 151 U.S. 50, 55, 14 S.Ct. 234, 38 L.Ed. 67 (1894), the Supreme Court, interpreting the predecessor of 18 U.S.C. § 1152, stated “[t]hat [the victim] was a white man and not an Indian was a fact which the government was bound to establish.” Similarly, in Lucas v. United States, 163 U.S. 612, 617, 16 S.Ct. 1168, 41 L.Ed. 282 (1896), the Court again stated that “[t]he burden of proof was on the government to sustain the jurisdiction of the court by evidence as to the [Indian] status of the deceased, and the question should have gone to the jury as one of fact and not of presumption.” Other cases suggest that when a crime occurs in Indian Country, the Indian status of the defendant and victim must be alleged in the indictment because it is an indispensable element of jurisdiction. See, e.g. Westmoreland v. United States, 155 U.S. 545, 548-49, 15 S.Ct. 243, 39 L.Ed. 255 (1895) (holding that allegations the defendant was a white man and not a citizen of the Indian Territory sufficiently negated the applicability of the statutory exceptions); Pickett v. United States, 216 U.S. 456, 458, 30 S.Ct. 265, 54 L.Ed. 566 (1910) (“The averments of the indictment make it plain that the crime charged was committed within ... Indian country, not within any State [Oklahoma Indian Territory before statehood] ... [and] also averred that the plaintiff in error was ... not an Indian, and the person slain ... not an Indian, the exceptions made by [the predecessor of § 1152] do not apply.”); United States v. Kagama, 118 U.S. 375, 376, 6 S.Ct. 1109, 30 L.Ed. 228 (1886) (“The indictment sets out in two counts that [the defendant] ... an Indian, murdered ... another Indian, ... within the limits of the Hoopa Valley Reservation, and it charges [the co-defendant], also an Indian, with aiding and abetting in the murder.”).
Relying on these cases, circuit courts have held that the Indian status of the defendant and victim are essential elements that must be alleged in the indictment. For example, in United States v. Torres, 733 F.2d 449, 454 & n. 1 (7th Cir.1984), the appellants, both enrolled in the Menominee Indian Tribe, were indicted for conspiracy to commit murder under 18 U.S.C. §§ 1117 and 1152. The indict[970]*970ment alleged that the victim, Thomas Peterson, was a “non-Indian.” Id. at 458. Appellants challenged their convictions, arguing that the district court erred in failing to instruct the jury that it must find the non-Indian status of the victim. However, because the appellants failed to object to the jury instructions at trial, the court reviewed their claim for “pláin error.” Id.
The court held that “[i]n order to prosecute under 18 U.S.C. § 1152, the Government must prove, as a jurisdictional requisite, that the crime was in violation of a federal enclave law, and that the crime occurred between an Indian and a non-Indian within Indian country.” Id. at 454. Specifically, the court ruled “it is apparent that for purposes of 18 U.S.C. § 1152, the jury must determine, as a question of fact, the victim’s status as an Indian or non-Indian.” Id. at 457. The court noted past confusion about whether the Indian status of the defendant and victim are elements, and corrected its past reference to the Indian status of the defendant and victim as defenses:
In United States v. Sosseur, 181 F.2d 873, 875 (7th Cir.1950), this court referred to the three exceptions contained in the second paragraph of 18 U.S.C. § 1152 as “defenses.” Though the use of the term “defenses” appears to confuse the burden of proof on the issue of nonlndian status under 18 U.S.C. § 1152, the court cleared that confusion when it later, in the same opinion, referred to the three exceptions as “three conditions.” Indeed, for purposes of 18 U.S.C. § 1152, the Government must satisfy the first “condition” and prove that the “crime was interracial.” F. Cohen, Handbook of Federal Indian Law, 301 n. 157 (1982). See also United States v. Wheeler, 435 U.S. at 324-25, 98 S.Ct. at 1086-87.9
Similarly, in United States v. Heath, 509 F.2d 16, 20 (9th Cir.1974), the Ninth Circuit recognized the jurisdictional aspect of the parties’ Indian or non-Indian status under 18 U.S.C. § 1152. Noting the requirement that jurisdiction be alleged in an indictment, the court “conelude[d] that terming the victim an ‘enrolled member of the Warm Springs Indian Tribe’ [in the indictment] was sufficient for purposes of alleging Federal jurisdiction pursuant to 18 U.S.C. § 1152.” Cf United States v. James, 980 F.2d 1314, 1317 (9th Cir.1992) (stating that, for purposes of a conviction under § 1153, “the indictment should have contained allegations that [the defendant] was an Indian and that the victim was an Indian. The fact that both [the defendant] and the victim were Indians was established in the grand jury proceeding and at trial beyond a reasonable doubt.”); United States v. Harris, No. 90-5028, 1992 WL 33210 at *3 (10th Cir. Feb.21, 1992) (unpublished decision) (holding indictment, which incorrectly referenced § 1153 instead of § 1152, was sufficient where “[t]he indictment charged that the victims were each Osage Indians, and that the murders had been committed on an Osage Indian allotment”).
Further, the conclusion that the Indian status of the defendant and victim are essential elements of a § 1152 conviction is consistent with other federal criminal statutes which have essential jurisdictional elements. See, e.g., United States v. Spinner, 180 F.3d 514 (3d Cir.1999) (vacating conviction for access device fraud, because indictment failed to allege interstate commerce element of offense and was, there[971]*971fore, jurisdictionally defective); United States v. Lindsay, 184 F.3d 1138, 1141 (10th Cir.1999) (reversing federal bank fraud conviction for lack of proof that bank was FDIC insured, because proof of FDIC insurance “is an essential element of bank fraud”); United States v. McGuire, 178 F.3d 203, 205 (3d Cir.1999) (“[A]n essential element of the. crime of. arson under § 844(i) is that the property was used in any activity affecting interstate or foreign commerce. This jurisdictional element, like all other elements of any criminal offense, must be established beyond'a reasonable doubt.”); United States v. Alfonso, 143 F.3d 772, 776 (2d Cir.1998) (finding indictment for conspiracy to commit robbery in violation of Hobbs Act sufficient where it contained the necessary elements of the offense, specifically including that the robbery affected interstate commerce and further noting that the grand jury was presented proof oh every element of the charged Hobbs Act offense, including the jurisdictional element); United States v. Schultz, 17 F.3d 723, 725 (5th Cir.1994) (“As this Court has repeatedly and consistently stated, proof of FDIC insurance is not only an essential element of the bank fraud and false statement crimes, but it is also essential for the establishment of federal jurisdiction.”); United States v. Tanner, 471 F.2d 128, 140-41 (7th Cir.1972) (“The Government must show that the destruction of the [vessel] occurred either upon the ‘high seas’ or upon any other body of water that is both within the United States’ admiralty and maritime jurisdiction and without the jurisdiction of any particular state.”). But see United States v. Coleman, 656 F.2d 509, 511 (9th Cir.1981) (while not addressing Fifth amendment presentment issue, affirming bank robbery conviction where indictment listed the underlying federal statute but did not allege that the bank’s deposits were insured by the F.D.I.C., because the defendant was “appraised of this essential element of the offense,” “was not prejudiced by the wording of the indictment,” and “inclusion in [the indictment] of the statutory citation provides a means by which a defendant can inform himself of the elements of the offense”).
The government argues that if it is required to prove the Indian status of the defendant, the requirement would “abruptly halt almost all prosecutions of non-IndF ans who commit crimes against Indians in Indian country.” Aple’s Br. at 7. It contends that the government will be in the “untenable, if not impossible, position of having to prove a negative beyond a reasonable doubt.” Id. We are not, persuaded by this argument. Our review of the cases suggests that the government typically, alleges and proves the inter-raciality of the offenses charged and tried under § 1152. Such a review also reveals a substantial history of successful prosecutions pursuant to the statute. Where the indictments contain the Indian status of the defendant and victim, prosecutions within Indian country have not “abruptly hault[ed].” See, e.g., United States v. Romero, 136 F.3d 1268, 1269 (10th Cir.1998) (noting that “the indictment [under § 1152] ... expressly alleged that [the defendant] was an Indian, that his victims were non-Indians, and that the crime occurred in Indian Country”).
Aside from the fact that the indictment in this, case fails to allege the Indian status of both, the defendant and the victim, the government’s argument implies that the prosecution is never required to prove a negative. However, the government is, on occasion, required to prove a negative at trial. See, e.g., 8 U.S:C. § 1326 (criminalizing the re-entry into the United States after deportation and thereby requiring the government to prove a negative: that the defendant did not receive permission to fe-enter the United States from the Attorney General); United States v. Martinez-Morel, 118 F.3d 710, 712 (10th Cir.1997) (stating the elements that the government must prove in order to establish a § 1326 violation, including that the defendant was found in the United States [972]*972“without the permission of the Attorney General”).
We acknowledge that there is some support for the government’s argument that the Indian status of the defendant and victim are exceptions to the federal court’s jurisdiction, rather than elements. As the government notes, in United States v. Hester, 719 F.2d 1041 (9th Cir.1983), the defendant was convicted of eleven counts of sexually related crimes involving pupils at a boarding school located within Indian country. The Indian Country Crimes Act, 18 U.S.C. § 1152, provided the federal jurisdictional basis for all the convictions. The indictment in the case alleged that the victim was an Indian and that the crime occurred within Indian country. However, it did not allege the Indian status of the defendant.
Relying on McKelvey v. United States, 260 U.S. 353, 43 S.Ct. 132, 67 L.Ed. 301 (1922), the Ninth Circuit held that the Indian status of the defendant was an exception and, as such, it need not be alleged in the indictment or proven at trial. In McKelvey, the Supreme Court held that an exception to a criminal statute need not be alleged in an indictment.
By repeated decisions it has come to be a settled rule in this jurisdiction that an indictment or other pleading founded on a general provision defining the elements of an offense, or of a right conferred, need not negative the matter of an exception made by a proviso or other distinct clause, whether in the same section or elsewhere, and that it is incumbent on one who relies on such an exception to set it up and establish it.
Hester, 719 F.2d at 1042 (quoting McKelvey, 260 U.S. at 357, 43 S.Ct. 132). Thus, the court held that the first paragraph of § 1152 is the general provision defining the elements of the offense, and the second paragraph is a distinct clause containing exceptions — therefore, the Indian status of the defendant and victim are exceptions that do not have to be alleged in the indictment. Further, the court found that the holding of McKelvey, rather than the holdings of cases like Lucas and West-moreland reflected the current view of the Supreme Court.
We would be guided by the Supreme Court’s assumption in Westmoreland if we thought that it still represented the view of the Supreme Court, but we do not think that it does. We believe that the current view is more accurately reflected in McKelvey.
Hester, 719 F.2d at 1042. Thus, applying McKelvey, the Ninth Circuit rejected the defendant’s attack on the indictment. See id. at 1043.
Beyond McKelvey, the court cited a policy reason for reaching its conclusion. The court reasoned that “[i]t is far more manageable for the defendant to shoulder the burden of producing evidence that he is a member of a federally recognized tribe than it is for the Government to produce evidence that he is not a member of any one of the hundreds of such tribes.” Id. at 1043.
We are not persuaded by the reasoning of Hester,10 and we decline to follow it in the present case for several reasons. First, § 1152 does not expressly state that the Indian status of the defendant and victim are “exceptions” to the courts’ oth[973]*973erwise exclusive federal jurisdiction. The statute’s provision that the general laws of the United States apply “except as otherwise expressly provided by law,” refers not to the second paragraph, which expressly confínes federal jurisdiction to crimes committed between an Indian and a non-Indian. Rather, “[t]he purpose of the proviso is to make it clear that other, more specific Indian country criminal laws prevail over section 1152.” United States v. Cowboy, 694 F.2d 1228, 1284 (10th Cir.1982).
Second, a close reading of McKelvey reveals that it only holds that an exception need not be alleged in an indictment. It does not, however, provide any guidance on how to determine whether a fact is an element or an exception. McKelvey merely notes that an exception may be “in the same section or elsewhere.”
Further, even accepting the court’s presumption in Hester — that the location of the relevant language in a statute provides some guidance on whether a fact is an element or an exception — it is not dispositive of the issue.11 In order to determine whether a fact is an element or an exception, the court must determine if it is an essential ingredient of the crime. When the statutory definition is such that the crime may not be properly described without reference to the exception, then the exception constitutes an essential element of the offense. See United States v. Cook, 17 Wall. 168, 84 U.S. 168, 173-74, 21 L.Ed. 538 (1872). As the Supreme Court held in Cook:
Where a statute defining an offence contains an exception, in the enacting clause of the statute, which is so incorporated with the language defining the offence that the ingredients of the offence cannot be accurately and clearly described if the exception is omitted, the rules of good pleading require that an indictment founded upon the statute must allege enough to show that the accused is not within the exception ... as it is universally true that no indictment is sufficient if it does not accurately and clearly allege all the ingredients of which the offense is composed.
(further noting that an indictment that does not allege “every ingredient ... may be quashed on motion, or the judgment may be arrested, or be reversed on error”).
Hester’s formalistic statutory analysis, as well as references by other courts to the Indian status of the defendant and victim as “exceptions,” neglects the complex considerations of sovereignty and guardianship Congress faced when drafting the statute. McKelvey addressed a simple situation where a “pleading [is] founded on a general provision defining the elements of an offense, or of a right conferred” with “the matter of an exception made by a proviso or other distinct clause.” McKelvey, 260 U.S. at 356, 43 S.Ct. 132. There was no apparent controversy over whether a fact was an element or an exception, let alone whether a fact was an essential jurisdictional element. See id.
Conversely, 18 U.S.C. § 1152 is a statute which is part of a complex jurisdictional scheme involving the interaction of three statutes: (1) 18 U.S.C. § 81, which defines what would be considered the “common law” elements of arson, adding a jurisdictional element, which is (2) generally defined in 18 U.S.C. § 7 but, in the context of a crime within Indian country, is (3) defined by 18 U.S.C. § 1152, with its tri-sovereignty and federal guardianship concerns. Statutes in pari materia must be construed with reference to each other, see Sullivan v. Finkelstein, 496 U.S. 617, [974]*974632, 110 S.Ct. 2658, 110 L.Ed.2d 563 (1990), and it is the interaction of these statutes which reveals that the Indian status of the defendant and victim are elements rather than exceptions. Because the Indian status of the defendant and victim are indispensable to establishing federal jurisdiction in this statutory scheme, they must be alleged in the indictment and proven at trial.
Finally, we question Hester’s policy of shifting the burden of production and requiring a criminal defendant to come forward with evidence of his Indian or non-Indian status because it is “uniquely within the defendant’s knowledge.” Such a burden shift in a criminal case raises Fifth Amendment questions. See Patterson v. New York, 432 U.S. 197, 215, 97 S.Ct. 2319, 53 L.Ed.2d 281 (1977) (holding the government “must prove every ingredient of an offense beyond a reasonable doubt,” and “it may not shift the burden of proof to the defendant by presuming that ingredient upon proof of the other elements of the offense.”) In any criminal case, there are important facts uniquely within the knowledge of the defendant; for example, the criminal “intent” or mental state of the defendant in any crime with a mens rea element, or, more concretely, whether a defendant was present at the scene of the crime, if there are no witnesses. Further, Hester’s policy argument does not apply to the Indian status of the victim, a fact that is not uniquely within the defendant’s knowledge and also not alleged in Mr. Prentiss’s indictment.12
Considering these reasons, we decline to adopt Hester. Rather, we adopt the Seventh Circuit’s approach in Toms and hold that the Indian status of the defendant and victim are essential elements under 18 U.S.C. § 1152 that must be alleged in the indictment and established by the prosecution at trial beyond a reasonable doubt. Accordingly, as Mr. Prentiss’s indictment did not allege the Indian status of the defendant or victim and these elements do not otherwise appear by “words of similar import,” we hold that the indictment is insufficient.
C. Harmless Error
The government argues that, assuming that the Indian status of the defendant and victim are elements, we need not reverse Mr. Prentiss’s conviction because the omission of the elements was harmless. The government asserts that the error was harmless because the indictment’s citation of 18 U.S.C. § 1152 fairly appraised Mr. Prentiss of the charges against him. Further, the government argues Mr. Prentiss waived his right to grand jury presentment by stipulating at trial that a victim, Mr. Vigil, was an Indian, thereby making it “an empty and formalistic exercise to send this case back to a grand jury to find probable cause” on this element. Aple’s Br. at 27. Finally, the government argues that the defendant did not suffer any prejudice from the omission because, if the victim is an Indian as stipulated, then federal jurisdiction exists in any event: if the evidence established the defendant is not an Indian, there is federal jurisdiction under 18 U.S.C. § 1152; if the evidence established the defendant is an Indian, there is federal jurisdiction under 18 U.S.C. § 1153.13
[975]*975We reject the government’s harmless error argument. It is clear from our cases that the complete omission of an essential element of the crime — where the elements do not otherwise appear in the indictment by words of similar1 import, so that the indictment totally fails to allege a federal crime under any criminal statute— is a fundamental jurisdictional defect that is not subject to harmless error analysis. As the government correctly notes, “where there is a post-verdict challenge to an indictment asserting the absence of an element of the offense, it has been held the indictment will be sufficient if it contains ‘words of similar import’ to the element in question.” United States v. Brown, 995 F.2d at 1505 (quoting United States v. Vogt, 910 F.2d 1184, 1201 (4th Cir.1990)). However, even if challenged after the verdict, “the failure of the indictment to allege all the essential elements of an offense ... is a jurisdictional defect requiring dismissal.” Id.
We first addressed this issue in United States v. Smith, 553 F.2d 1239, 1240 (10th Cir.1977). In Smith, the defendant was indicted under 18 U.S.C. § 2241, which defines “assault with intent to rob.” Id. at 1240. However, the indictment charged the defendant with “attempted robbery.” Id. Thus, the issue was “whether an assault with intent to rob ... is adequately charged by an indictment alleging an attempt to rob.” Id. at 1241.
The court held that the indictment was insufficient, vacating the judgment and verdict entered by the district court and rejecting the government’s argument that the error was harmless.
Nor can we accept the government’s contention that the defect in the ... indictment was harmless since the evidence clearly established the commission of an assault in the case at bar and since there has been no showing of prejudice to the defendant.... [T]he absence of prejudice to the defendant does not cure what is necessarily a jurisdictional defect in the indictment.
Id. at 1242 (emphasis added). Thus, the evidence submitted to the jury that the defendant committed an “assault with intent to rob,” was irrelevant, because the necessary elements of the crime were never presented to a grand jury as required by the Fifth Amendment.
Again, in United States v. Brown, 995 F.2d 1493, 1505 (10th Cir.1993), we addressed a similar situation. In Brown, the defendant was indicted pursuant to 21 U.S.C. § 856(a)(2), which requires that the prosecution establish that the defendant: (1) managed or controlled a building; (2) either as an owner, lessee, agent, employee, or mortgagee; and (3) knowingly and intentionally rented, leased, or made available for use for compensation, the building for the purpose of unlawfully storing, distributing, and using a controlled substance. See id. at 1504. The trial judge instructed the jury on the essential elements of the crime and the jury found the defendant guilty. The indictment, however, failed to allege the essential element that the defendant was an owner, lessee, agent, employee or mortgagee of the building in question.
On appeal, the government argued that the error was harmless because the defendant did not suffer any prejudice as a result of the omission. The court rejected this argument, holding that the “failure of the indictment to allege all the essential elements of an offense ... is a jurisdictional defect requiring dismissal” and “[t]he absence of prejudice to the defendant does not cure what is necessarily a substantive, jurisdictional defect in the indictment.” Id. at 1505; see also United States v. Spruill, 118 F.3d 221, 227 (4th Cir.1997) (“It is well established ... that failure to recite an essential element of the offense in the indictment is not amenable to harmless error review.”); United States v. Peterman, 841 F.2d 1474, 1477 (10th Cir.1988) (stating that, if an essential element [976]*976is not charged in the indictment, “a defendant is required to answer to a charge that was not brought by a grand jury, thus violating the express language of the fifth amendment that ‘[n]o person shall be held to answer for a capital, or otherwise infamous crime, unless on the presentment or indictment of a Grand Jury’”); United States v. Hooker, 841 F.2d at 1232 (4th Cir.1988) (“Neither instructions nor a petit jury verdict can satisfy after the fact the Fifth Amendment right to be tried upon charges found by a grand jury.”).
These cases demonstrate that the failure to allege an essential element of a crime is a fatal error. While indictments first challenged after trial are reviewed under a more liberal standard, see Clay v. United States, 326 F.2d 196, 198 (10th Cir.1963), that standard nevertheless requires that “the necessary facts appear in any form or by fair construction can be found within the terms of the indictment.” United States v. Coleman, 656 F.2d 509, 511 (9th Cir.1981) (quotation omitted); see also Brown, 995 F.2d at 1505 (“indictment will be sufficient if it contains words of similar import to the element in question” (quotation omitted)).
It is not “an empty and formalistic exercise to send a case back to a grand jury to find probable cause.” Aple’s Br. at 27. At common law, “the most valuable function of the grand jury was not only to examine into the commission of crimes, but to stand between the prosecutor and the accused, and to determine whether the charge was founded upon credible testimony or was dictated by malice or personal ill will.” Hale v. Henkel, 201 U.S. 43, 59, 26 S.Ct. 370, 50 L.Ed. 652 (1906). Incorporated in the Fifth Amendment by the Founders, there is “every reason to believe that our constitutional grand jury was intended to operate substantially like its English progenitor.” Costello v. United States, 350 U.S. 359, 362, 76 S.Ct. 406, 100 L.Ed. 397 (1956). Applying harmless error analysis to the total omission of an essential element would allow the prosecution to circumvent the grand jury proceeding. The “ ‘[deprivation of such a basic right is far too serious to be treated as nothing more than a variance and then dismissed as harmless error.’ ” United States v. Spinner, 180 F.3d 514, 516 (3d Cir.1999) (quoting Stirone v. United States, 361 U.S. 212, 217, 80 S.Ct. 270, 4 L.Ed.2d 252 (1960)).
Further, we reject the government’s argument that, because a stipulation to a fact at trial acts as a waiver of the right to a trial by petit jury on the stipulated issue, it also acts as a retroactive waiver of the right to be charged only on facts presented to a grand jury. First, Mr. Prentiss did not stipulate to the Indian status of the defendant, thus the government’s argument, even if correct, would not resolve this case. In any event, “[w]aiver of indictment is an act clothed in formality,” and there is nothing in the record to suggest Mr. Prentiss was “informed of the nature of and the cause for the accusation” and waived his right to a grand jury “knowingly, intelligently and voluntarily.” United States v. Ferguson, 758 F.2d 843, 850-51 (2d Cir.1985).
Moreover, we have not found, nor does the government cite, a single case that suggests stipulating to a fact before a petit jury waives the right to be tried only on facts presented to the grand jury. Rather, the cases suggest that the evidence before the petit jury — whether overwhelming evidence of guilt as in Smith or a stipulation as in the present case — does not cure the complete omission of the element in the indictment, because if the element was not presented to a grand jury, there is “nothing for a petit jury to ratify.” Hooker, 841 F.2d at 1232.
The government is correct that “by stipulating to elemental facts, a defendant waives his right to a jury trial on that element.” Aple’s Br. at 27 (quoting United States v. Mason, 85 F.3d 471, 472-73 (10th Cir.1996)). However, the failure of the indictment to allege a federal crime cannot be cured by proof at trial by any [977]*977means, because the petit jury cannot consider an element if it was not first presented to the grand jury and was alleged in the indictment. See Brown at 1504. Mr. Prentiss’s stipulation to the Indian status of the victim does not cure the fact that the grand jury did not consider the Indian status of both the defendant and the victim, as required by the Fifth Amendment. This constitutional right to be tried only on charges presented in an indictment returned by a grand jury is not subject to harmless error analysis.14 Accordingly, we reject the government’s argument that the omission of the Indian status of the defendant and victim from the indictment was harmless.
III. CONCLUSION
For the reasons set forth above, we find that Mr. Prentiss’s indictment did not allege the essential elements of the charged offense. Mr. Prentiss was, therefore, deprived of his Fifth Amendment right to be tried only on charges presented in an indictment returned by a grand jury. Accordingly, we VACATE Mr. Prentiss’s arson conviction and remand the case for further proceedings. Because we reverse Mr. Prentiss’s conviction based on the sufficiency of his indictment, we need not reach the other issues presented in his appeal.